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Abstract 

Let C be an algebraically closed field and X a projective curve over 
C. Consider an ordinary linear differential equation, or a linear differ- 
ence equation, with coefficients in the field of rational functions of X, 
and assume that its Galois Group G has finite determinant group and is 
reductive. In this context, the ideal of algebraic relations satisfied by a 
full system of solutions is generated by the G-invariants it contains. This 
result extends a theorem of E. Compoint [2]. 

1 Introduction 

Let C be an algebraically closed field and let X be a projective curve over C 
with K = C(X) the field of rational functions on X. 
We fix an operator 

v. K — > K 



which could be either a derivation, i.e. an additive map satisfying the Leibnitz 
rule, or an automorphism. The constants of K are the / € K such that v{f) = 0, 
if v is a derivation; or v{f) = /, if v is an automorphism. We assume now that 
v is such that the field of constants is C . 
We take a matrix equation of the form: 

v(y l ) = ay, (a))i< id < n e M nXn (K). (1) 

If v is a derivation, such equation is called a differential equation; whereas if v 
is an automorphism, the equation is a difference equation. In the latter case we 
impose the condition that (a*) is invertible. A full system of solutions of (JTJ) is 
an invertible n x n matrix (/j) such that 

v(f j ) = 4tf, Vi,ie{l,...,n}. 

We pose the following question: 

What are the algebraic relations among the {fj}i<i,j< n ? in other words, 
what are the polynomials P(X^j) £ K\X i Ai<i : j< n such that P(f)) = 0? 
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The question of effectively describing the algebraic relations satisfied by the 
solutions of Q is related to the question of determining the Galois group G of the 
equation. In its turn, the Galois group may tell us some useful information about 
the solutions like whether these are algebraic, or whether these are liouvillian. 
In the differential setting, liouvillian means that one can craft the solutions by 
iterating integration, exponentiation of integrals or taking roots of polynomials; 
in the difference setting the meaning depends on the chosen automorphism. For 
example if K = C(x) and v(x) = x + 1, it means that the equation is solvable 
in terms of liouvillian sequences [7] . 

Furthermore, if the solution satisfy specific kind of algebraic relations, we 
may be able to use a particular solving method or to get a more accurate 
description of the solution [13] [TU] . 

So, although our answer to the question above will be given using the Picard- 
Vessiot extension of ((TJ , and the result in this paper can be applied to describe 
this extension; our result is interesting because of the concequences algebraic 
relations have on the solutions. 

Here the Picard-Vessiot extension of ([T]) is the minimal differential or differ- 
ence (depending on the setting) K-algebra containing a full system of solutions 
but with no new contant. The adjectives differential and difference mean that 
the respective operator extends to this K-algebra. 

Under appropriate hypothesis on the Galois group of the equation, the prob- 
lem in the differential setting has been completely solved by Compoint [2J. For, 
theoretically, to obtain a full basis of G-invariant polynomials one can rely on 
the algorithm by M. van Hoeij and J. A. Weil [9], together with the bounds ob- 
tained in [3J; and Compoint 's solution asserts that all algebraic relations are 
written in terms of G- invariants (Theorem 12.71 below) . In his paper Compoint 
also asserts that his solution fails if we relax his hypothesis. 

However by modifying his argument, we are able to generalize his result to 
a larger class of equations (Theorem I2.6[) . In particular we extend the result 
to the difference setting; where the computational hurdle encountered by our 
solution to the problem is the absence of faster algorithms for obtaining the 
group invariants (like van Hoeij-Weil's in the differential setting). So far, in the 
generic difference setting, one has to first obtain the symmetric power of the 
equation (cf. Remark I2.4[) and then find rational solutions, which is a rather 
slow process. As with the interpretation of solvability of the Galois group, the 
methods to find rational solutions depend on the automorphism v (eg. [5]). 

Nevertheless, the similarities between the differential Galois theory and the 
difference counterpart allows us to give an unified argument to answer the ques- 
tion. A very concise introduction to both setting is in [5], a more detailed 
exposition of each may be found on [TT] and [T2] . 

Our proof will follow F. Beukers' argument pQ. We treat the problem in 
terms of differential and difference modules. 

2 Setting 

Definition 2.1. Assume v is a derivation. A differential module M over K is 
a if- vector space together with an additive map d such that: 

dfm = v(f)m + fdm 
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for every / £ K and m G M. If dm = we say that m is horizontal. 

Definition 2.2. Assume v is an automorphism. A difference module M over 
K is a if -vector space together with an automorphism $ such that: 

$/m = v(f)3>m 

for every f £ K and m £ M. If $m = m we say that m is horizontal. 

REMARK 2.3. It is quite evident from the definition that, on both settings, the 
collection of horizontal elements forms a vector space over the field of constants. 
Given a differential module M and a basis ei, . . . , e n , if de^ = — a*-ej, to solve 
the equation 

<9to = 

in this basis amounts to solve the system of equations: 

v{x % ) = CljX j . 

Indeed if m — x l ei, then 

dm = v{x l )ei — x 3 a l jei 

= (v(x l ) - OjX J ) 6j. 

On the other hand, given 0, difference module Af and sl basis 61, ... , e n , if $e, = 
(where aji.a _1 j = to solve the equation 

$771, = m 

in this basis amounts to solve the system of equations: 

v(x l ) = a l jX j . 

Indeed if m = x l ei, then 

$rn = v(x l )a~ 1 jej 

so $777 = 771 is equivalent to 

vix^a^jej = x>e r 

REMARK 2.4. Let Mi and M 2 be two differential modules (resp. difference 
modules) and denote their respective operators by d\ and 82 (resp. $1 and $2)- 
We turn Mi ®k M% into a differential (resp. difference) module by operating as 
follows: 

mi €3 777-2 1 ► 9l777l ® 777 2 + 777l ® 9 2 m 2 

(resp. 777l ® 7772 1 ^ $17771 ® $ 2 7772 ) 

In this manner, starting with a differential (resp. difference) module M, any 
tensorial construction on M inherits a unique differential (resp. difference) 
module structure. In particular, we can see the category of differential (resp. 
difference) modules as a rigid abelian tensor category (cf. [1]), where the unit 
object is K ■ e and de — (resp. $e = e). 
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Definition 2.5. Given an n-dimensional differential (resp. difference) module 
M over K, a Picard-Vessiot extension for M (or for (JTJ) , see Remark I2.3[) is a 
differential (resp. difference) -ftT-algebra R of K such that: 

a) the constants in R coincide with the constants in K; 

b) the differential module R <E>k M ~ R n is generated over R by horizontal 
elements; and, 

c) if {fj = (g) ej}i<j<„ are horizontal elements generating R ®k M over 
R, then R = K[f), ^yry]i< 4J <„. 

A Picard-Vessiot extension for equation (TTJ) can be obtained as follows. Take 
the ring of polynomials with coefficients in K and nxn variables, K [Xj]i<jj-< n , 
where n is the dimension of M. We turn it into a differential or a difference 
if-algebra by setting 

v(X]) = a\X) 

and we extend it to K[Xj, ^]i<i,j< n where W — det(Xj)i<jj< n , by putting 
v (f ) = a b fc^ ab if ^ is a derivation and v (§) = ^fy when it is an automorphism, 
for any a,b G if[Xj]r<jj< n . Finally, to obtain a Picard-Vessiot it suffices to 
form the quotient of K[X 1 -, ^]i<i,j<n by a maximal u-stable ideal /. For a 
rigorous exposition of the details involved one could, for example, read |12l 
Section 1.3] and [TT] Section 1.1]. 

Each Picard-Vessiot extension has an associated Galois group G. This group 
is an algebraic group over the field of constants C. For our purposes it can be 
described as follows: the group GL n (C) acts from the right on K[Xj, ^]i<i,j<n 
by v-commuting if-automorphisms by setting 

(5b)i<a,b<« : x j 1 — > x k9j 

The Galois group G is then the stabilizer of the maximal w-stable ideal /. Again, 
full details are in [T^l Section 1.4] and [TTJ Section 1.2]. 

The remainder of this article is devoted to proving the following theorem: 

Theorem 2.6. In the general context, if G is reductive and its determinant 
group is finite then I is the radical of the ideal generated by the G-invariants it 
contains. 

which is an extension of a theorem by E. Compoint: 

Theorem 2.7 (Compoint). In the differential context with X = P 1 (C), if G is 
reductive and unimodular then the ideal I is generated by its G-invariants. 

The most important aspect of this extension of Compoint's theorem, cf. 
Corollary 13.51 below, is that we can use it to obtain an explicit, finite, simple 
and useful set of generators of I. 

3 The proof 

We start by fixing some notation. Given a g = (9j)i<i,j< n € GL n (C), the image 
by the above-mentioned right action on P E K[X % -, -j^]i<i,j<n Wln be denoted 
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by P 9 . Similarly, there is left action: 



(9b)i<a,b<n ■ Xj 1 — > 9jX!j 

k 

and the image of P will be denoted by 9 P. We also extend left and right action 
and their corresponding notation to the field K{X^)i<i t j< n 

Theorem 3.1 (First main theorem of Invariant Theory). Let P £ C[Xj]i<i t j< n 
and assume that there is a homomorphism x '■ GL n (C) —> C* such that for every 
g £ GL n (C), P 9 = x{g)P. Then P = Adet(Xj)f< 4J -<„ for some N £ N and 
some A £ C; furthermore x(g) = dct(g) N . 

Proof: We may start by assuming that P is homogeneous. As x is a homo- 
morphism of GL n {C) into C* , x(<?) = det(g) N ° for some No £ Z. Hence P is 
homogeneous and invariant under SL n (C), so P — AdetpTj)^ . <n . The proof 
of these statements may be found in [SJ Paragraph 15]. We explain now why the 
hypothesis forces the polynomial to be homogeneous. Indeed, we just proved 
that the theorem can be applied to each homogeneous component of P; so that 
under the action of g £ GL n (C), each component is multiplied by det(g) N ° for 
some No which increases as the degree gets greater, whence P has a unique 
component. + 

Corollary 3.2. Let r £ K(Xj)i<ij< n and assume that there is a homomor- 
phism x '■ GL n (C) — > K* such that for every g £ GL n (C), r 9 — x(<?) r - 
Then r — Adet(Xj)^< i ,-< n for some N £ Z and some A £ K; furthermore 
X (g) = det(g) N . 

Proof: Let P,Q£ K[Xj]i<i,j< n be such that r = P/Q where P and Q have 
no common factors. From the equality r 9 = x(<?) r : we obtain the relation 
PQ 9 = x(g)P 9 Q, which says that P divides P 9 Q. As K[Xj]i<i t j<„ is a unique 
factorization domain, and P and Q are co-prime, we conclude that P divides 
P 9 . Symmetrically, P 9 divides P and so P 9 = Xp{d)P f° r some xp(ff) € 
Similarly Q 9 = Xq(q)Q f° r some Xq(#) £ So in order to complete the proof, 
it suffices to prove the result for r £ K[Xj]i<i t j< n . 

Let T be a discrete valuation of K such that T(c) =0 for every coefficient c 
of r. Whence r has coefficients in the valuation ring Ky C K of T. Let p be the 
maximal ideal of Kf, and denote by r p , r 9 the image of r and r 9 in Ky jp [Xj] 
and x P (g) the image of x(d) m Ky/p ~ C. We now have r p £ C[Xj]i<jj-< n , 
and for every g £ GL n (C) there is a Xp(ff) £ C* sucn that = Xp(g) r p- The 
previous theorem implies that r p = A p det(Xj)^ ij<ra for some JVeN and some 
A p £ C. Because every coefficient of r is a unit in Ky, there is a correspondence 
between the non-zero coefficients of r p and the non-zero coefficients of r. That 
is, the monomials of r are the monomials of det(Xj) multiplied by elements of 
Ky. Moreover, permuting the monomials of r using permutation matrices of 
GL n we conclude that all the coefficients on the monomials coincide. Thus, 
r = Adet(Xj) for some A £ K. -jr 

Proposition 3.3. Let Pi,...,P r £ K[Xp ^]i<i,j<n be linearly independent 
over K . Moreover suppose that they generate an r -dimensional K-vector space 
stable under the right GL n (C)- action. Then there exist gi,...,g r £ GL n (C) 
such that 

det( 9i ^)i<*,i<r - Adct(x;)f< lJ <„ 
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for some A e C* and N 6 Z. Furthermore, one can choose gi = e, the identity 
element. 

Proof: Consider the vector space (i£f(Xj)i<i ,j< n ) r ■ Denote by s the K(Xj)i<ij< n - 
rank of the set of vectors 

{(»Pi,...,»P r ) G (X(Xj) 1 < 4J <„) r | 3 eGL„(G)}, 

and choose gi,...,g s such that the vectors ( 9i Pi, ■ ■ ■ , 9i P r ), 1 < « < s, are 
linearly independent. Replacing gi by gf 1 ^ we may assume g\ = e. 
We claim that s = r. Assume the contrary, that s < r. As gi — e, the 
determinant of the (s + 1) x (s + l)-matrix 

f Pi ••• Ps+l \ 
91 Pl ... 9l Ps+1 



\ 9 °Pl ••• 9 °Ps+l J 

is zero. Expanding this determinant along the top row we have 

PiAi - P 2 A 2 + . . . + (-1) S P S+1 A S+1 = 0. 

By re-indexing the P-s if necessary, we may assume that the last minor A s+ i = 
det( 9i Pj)i<i.j< s does not vanish, and we obtain 

- -^p 2 + . . . + {-iy-^P. = -(-iyp s+ i 

L±s+1 ^s+1 ^s+1 

Since the left GL„ (G)-action acts on the rows of our (s + 1) x (s + l)-matrix, 
A A ^ is invariant, implying that these quotients of minors are actually in K. 
This contradicts our hypothesis on the linear independence of Pi, . . . , P r . So 
s = r, and det( 9i Pj)i<i,j<r i= 0- 

The right and the left GI/ n (G)-actions commutes, and since the K- vector 
space spanned by Pi,...,P r is invariant under the right GL„(G)-action, we 
conclude that the right GL„(G)-action acts on the columns of det( Si P,)i<i.j<r, 
so that for every g e GL n (C) there is a \{g) G K* such that 

(det( fl 'P j )i<iJ<r) fl - x(fl)det( 9i P,) 1 < i , j < r 
The corollary above implies now this proposition. + 

Before we prove our theorem, we need the following interpretation of the 
Galois Correspondence. 

Lemma 3.4. If P £ K[Xj, ^}i<i,j<n is G-invariant, then there is an f 6 K 
such that P(x) — f S I. 

Proof: Under the canonical map K[Xj, ^]i<i,j<n >-> ^-l-^jt 'w\i<i,j<nl I , the 
image of P is invariant under G, so by Galois correspondence P maps to an / 
in to the ground field G. Thus, the image of P — / under the canonical map is 
zero. if 
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Proof of Theorem 1 2. 6V Let Q £ K[Xj]x<ij< n . As the GL n (C)-action does not 
modify the degree, the degree of the elements in the orbit of Q is bounded; 
and so, they spans a finite dimensional G- vector space. The same holds if 
Q G K[Xi, ±}i<i,j<n, for W3 = det(g)W. 

Now take Q G I. We will prove that a power of Q lies in the ideal generated 
by the G- invariants in I. Denote by Q^ L " the if- vector space spanned 
by {Q 9 } g <EGL n (c) an d by r its dimension; similarly, denote by Q G the space 
spanned by {Q 9 } gG G and by to its dimension. Note that Q G C I as I is G-stable. 

GL (C) 

Let Qi, . . . , Q ro be a basis of (J such that Qi = Q and Qi, . . . , Qj is a 

basis of Qq 1 . Additionally, as G is reductive we can assume that Qt +i, . . . , Q ro 
span a G-stable space. Indeed, this last condition can be satisfying as every 
linear representation of a reductive group over C is completely reducible. 

Let N > be such that if g G G then det(g N °) = 1. Denote by Q GL "(C) the 
space spanned by the ATg-fold products of the Qi, . . . , Q ro and by r its dimension; 
similarly denote by Q the sub-space spanned by the JVo-fold products of the 
Qi, . . . ,Qt and by t its dimension. Note that Q G C 7. Let Pi,...,P r be 
a basis of Q GL ^( C ) such that Pi = Q^ , Pi, . . . ,P r is a basis of Q G and the 
space spanned by Pt+i,...,P r is G-stable. The previous proposition implies 
that there exist g\ = e, g2, ■ ■ ■ , g r G GL n (C) such that 

&*{«Pi)x< iti < r - Adet(Xj)f< lJ <„ 

for some A G K* and N G Z. Notice that the action of GL n {C) on g Gi «( c ') i s 
the JVo-th symmetric power of the action on Q ™ , thus N is a multiple of 
A^ and det( 5 ) JV = 1. 

As det(A])i< 4J <„ = W is a unit in A[A], ^]i<i,i<„, then det(Xj) !<,,.,•<„ ^ 
J. Now, expanding the determinant det( Si Pj)i<ij< r through the first row, as 
Pi , • ■ • , Pi C7, we can see that f < r (or else £ = r and we would have W N G /) . 
We compute det( Si P,)i<ij< r by expanding through its first t columns: given 
a collection of t indices J = . . . , j t }, with 1 < ji < ji < ■ ■ ■ < jt < f, we 
denote by Pj the determinant 

Pj = det(^Pj)i<^< t 

and by Qj its co-determinant so that 

det(*P i )i< w < r = 5^P J Qj 
j 

Note that Pj G J if 1 G J. But, as det( 9i Pj)i<;j< r g" I, there is a collection 
of indices k = {fci, . . . , kt} such that 1 ^ fc. Because P is G-stable, and the 
left and right actions commute, for every g G G there is a G K such that 
Pj = x(g)Pj f° r every J. Similarly, because the space spanned by Pt+i, . . . , P r 
is G-stable too, for every g G G there is a x'id) £ K sucn that Qj = x'{g)Q.J f° r 
every J. Thus, from the expansion of det( 9i Pj)i<i,j<r we read that x(9)x'{g) = 
det(g) N — 1. In particular, for any two collection of £ indices J and L, PjQl is 
G- invariant. 

The previous lemma implies that there is an / G K such that PkQk~ f G P 
Since PkQk <^ I wc know that / ^ 0. 

Set fc = 1, P) = P = Q N ■ Denote by k(s) the sequence {feo, ki, . . . ,k s , ■ ■ ■ , k t } 
where the hat means that we removed the s-th element. In particular fc(0) = k. 
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Also, the determinant of the (t + 1) x (i + 1) matrix 

/ 9k P 9*0 P l ... 9k p t \ 
9*i p 9fei p x ... 9*i p t 

y 9k t p Q 9fe t p x ... 9fc t p f y 

is zero as the two first columns are the same. Expanding along the first column 
we have: 

- Q N °P k - 9k iQ N °P k (i) + ■■■ + (-1)* 9kt Q N °P k (t) 

Multiplying first by Qk on both sides and then subtracting fQ Na we obtain: 

-fQ N " = Q No (P k Qk - f) - 9 ^Q N °P H i)Qk + ■■■ + (-if 9k <Q No Pk { t)Qk 

Finally, note that if s > then I £ k(s) and so Pk( s ) £ I- Whence we have an 
expression of Q Na as a linear combination of G-invariants in /. 

Corollary 3.5. Assuming the context of Theorem \2.b\ suppose Pi, . . . , P r gen- 
erate the C-algebra of G-invariants in C[Xj]i<ij< n , and fi, . . . , f r G K are 
such that Pi — fx, . . . , P r — f r G /. Then I is the radical of the ideal generated 
by {Pi - fi}ie{i,...,r}- 

Proof: Because G is reductive, the G-algebra of G-invariants in GLY]]i<i.j< n 
is finitely generated. Now, if P G G[A"j, -^?]i<.Lj< n then, for some N >• 0, 
W N P G K [X]]i< M <„. Additionally, if P is G-invariant, and N is such that W N 
is G-invariant, W N P can be written as a if-linear combination of G-invariants 
in C[Xj] 

We now prove by induction on the degree of Q G ^f[A"j] that if Q G K[X^] G Ci 
I then Q E (Pi — fi)ie{i,...,r}, the case of degree zero being trivial. Let Q = 
QdegQ + QdegQ-i + • ■ ■ + Qi + Qo be the homogeneous decomposition of Q. 
Since the G-action preserves the degree and Q is G-invariant then so is QdcgQ. 
Let q G K be such that QdcgQ — q E I. Then Q — (QdcgQ — <?) £ I and 
deg(Q - (QdcgQ - q)) < degQ, so by induction hypothesis Q - (QdcgQ — q) E 
(Pi-fi)ie{i,...,r}- It remains to prove that (Qdc g Q-<?) E (Pi~ fi)ie{i,...,r}- Notc 
that if Qi — qi,Q2 — ?2 £ I then (Qi + Q 2 ) - {qi + q 2 ) G / and Q1Q2 - q\qi = 
(Qi-qi)(Q2-q2) + q2(Qi-qi) + qi(Q2-q2) El. Thus if $ is a polynomial over 
K with r variables such that QdcgQ = &{Pi, ■ ■ ■ , Pr) then q — $(/i, . . . , f n ) and 
the statement of the last observation implies $(Pi, . . . , P r ) — $(/i, ■ • • , f r ) £ I- 
★ 
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